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Миварный метод логико-вычислительной 
обработки информации для АСУ, тренажеров 
и экспертных систем реального времени 


В статье разработан новый быстрый метод унифицированной логико-вычислительной обработки 
информации, основанный на синтезе и развитии продукционного подхода и миварных сетей. На основе 
миварного описания предметной области этот метод может использоваться для создания различных 
автоматизированных или автоматических систем управления, экспертных систем, включая и обработку в 
реальном времени, тренажеров, архитектур, основанных на сервисах, и других автоматизированных 
систем обработки информации. 


Введение 


Для решения многих практических задач применения информационных систем 
и процессов требуется проводить как логическую, так и вычислительную обработку 
данных. Исторически так сложилось, что области логического вывода и вычислительной 
обработки развивались самостоятельно и успешно решали различные классы задач. 
В некотором смысле даже существовало противоречие между этими разными подходами. 
В настоящее время возникли более сложные и комплексные задачи. С другой стороны, 
и возможности современных компьютеров значительно увеличились. Комплексные 
сложные задачи существовали всегда, но не было адекватных методов их решения. 
Если проводить аналогию с человеком, то наш разум одновременно комплексно решает 
и логические, и вычислительные, и логико-вычислительные задачи. Что же мешает 
нам в ХХ! веке автоматизировать эти процессы? Данная работа обосновывает, что новые 
методы обработки информации позволяют снять многие ограничения и выполнять ком- 
плексную логико-вычислительную обработку данных на основе продукций и миварной 
сети правил. Для этого надо разработать миварный метод логико-вычислительной обра- 
ботки для решения достаточно большого класса сложных научных и практических задач. 

Целью данной работы является разработка миварного метода логико-вычисли- 
тельной обработки информации для различных АСУ, тренажеров, экспертных систем 
реального времени, архитектур, ориентированных на сервисы, а также для других авто- 
матизированных систем обработки информации. 

Прежде всего, необходимо провести анализ существовавших ранее подходов к 
решению различных классов задач и оценить их ограничения. 


Анализ подходов к логической обработке и выводу 


Под логической обработкой принято понимать некий вывод, лежащий в основе 
человеческих рассуждений. У Д.А. Поспелова отмечено: «Всякий вывод, как бы он не 
был организован, носит переборный характер. ..Повышение эффективности процесса 
вывода — центральная проблема всех автоматизированных систем дедуктивного вы- 


558 «Искусственный интеллект» 42010 


Миварный метод логико-вычислительной обработки информации для АСУ... 7В 


вода» [1, с. 79]. Отметим, что многие ученые поддерживают это мнение [2], хотя сущес- 
твуют и другие взгляды на эту проблему [3-9]. Впрочем, все согласны с необходимостью 
повышения эффективности процесса вывода. 

Известно описание общей схемы выводов, лежащей «в основе большого коли- 
чества моделей человеческих достоверных рассуждений» [1, с. 83]. «Схема вывода не 
обязательно описывается в виде дерева. Она может иметь вид произвольной сети, ори- 
ентированной, неориентированной или частично ориентированной» [1, с. 84]. На рис. 1 
показан пример неориентированной сети, аналогичный рисунку в [1, с. 83]. «Такая сеть 
..называется И-ИЛИ сетью. Процесс вывода на И-ИЛИ сети протекает следующим 
образом. Пусть мы хотим доказать утверждение Еб. В качестве априорно доказан- 
ного заданного утверждение Е1. Как из Е1 можно получить Еб? Если считать, что все 
связи допускают ориентацию в нужную сторону, то из Е1 можно получить ЕЗ, затем 
Е5 и, наконец, Еб. Но этот путь нам удалось отыскать потому, что сеть... мы видим 
“с высоты птичьего полета”. Лабиринт поиска лежит в виде чертежа перед нами. Имен- 
но это позволяет нам не делать лишних попыток, не двигаться в ненужную сторону, 
а идти кратчайшим путем к цели» [1, с. 84]. Отметим, что на рис. | изображен одно- 
дольный граф, т.е. все вершины графа принадлежат одному классу [2, с. 125]. Этот 
факт будет очень важен для дальнейшего анализа. 


Рисунок 1 — Однодольный граф логического вывода 


Д.А. Поспелов так описывает метод прямой волны логического вывода: «...мы 
описали процедуру, которая... носит универсальный характер и пригодна для поиска 
пути вывода в лабиринтах произвольного типа. Эта процедура известна... под 
названием метода прямой волны. Волна поиска путей к целевой площадке распростра- 
няется от всех площадок, играющих роль начальных» [1, с. 85]. Далее: «Возможен и 
другой способ поиска доказательства. Он носит название метода обратной волны. В этом 
методе волна начинает свое движение от целевых площадок и движется в направ- 
лении начальных площадок лабиринта. ...Часто используется смешанный метод вывода, 
при котором одновременно движутся прямая и обратная волны. При встрече этих 
волн формируется путь вывода от начальных аксиом к целевым выражениям» [1, с. 85]. 
Отметим, что эти работы не нашли широкого практического применения в прошлом 
веке. Это обусловлено тем, что не было предложено метода быстрой логической обра- 
ботки данных. Как было показано выше, ученые исходили из предпосылки, что любой 
вывод носит переборный характер, т.е. имеет место факториальный рост вычисли- 
тельной сложности при увеличении количества переменных. Даже современные супер- 
компьютеры при таком подходе позволяют обрабатывать в близком к реальному времени 
масштабе лишь 10 — 15 переменных. Фактически это позволяет решать только «игру- 
шечные» модельные задачи, т.к. современные требования начинаются с сотен и достигают 
десятков тысяч переменных даже для относительно простых предметных областей. 
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Для миварного метода логико-вычислительной обработки данных важно следу- 
ющее: «...ядром всех основных типов рассмотренных интеллектуальных систем являются 
база знаний и блок, осуществляющий вывод с помощью знаний (решатель, планиров- 
щик или логический блок). Этот вывод составляет основную процедуру, реализуемую в 
интеллектуальных системах» [1, с. 129]. 


Возможности и ограничения продукционного подхода 


В настоящее время продолжается дискуссия о роли и возможных применениях 
различных логических механизмов и, прежде всего, исчислении высказываний, исчис- 
лении предикатов и продукциях. У продукционного подхода есть важные преимущества. 
«Знания о внешнем мире могут иметь двоякую природу. Они могут содержать декла- 
ративное описание фактов и явлений внешнего мира, фиксирующее их наличие или 
отсутствие, а также основные связи и закономерности, в которые эти факты и явления 
входят. Но они могут содержать и процедурные описания того, как надо манипули- 
ровать с этими фактами и достигать целей, интересных для системы. Для описания 
знаний в интеллектуальных системах используются специальные языки описания 
знаний (ЯОЗ). ..Простейшими видами таких ЯОЗ являются языки исчисления 
высказываний или исчисления предикатов вместе с теми процедурами вывода, которые 
для них известны. Однако в современных интеллектуальных системах такие языки 
используются довольно редко. Куда более распространены в них языки, основанные 
на продукциях. Продукции в общем виде можно записать в форме “Если..., то...”. 
Сама по себе эта форма оказывается весьма характерной для фиксации знаний в раз- 
личных областях человеческой деятельности. ...представление фрагментов наших 
знаний о внешнем мире и действиях в нем в виде продукций имеет весьма большое 
распространение. Часть специалистов по интеллектуальным системам считает, что запись 
знаний в виде систем продукций носит универсальный характер — любые знания 
можно записать в такой форме» [1, с. 129]. Отметим, что О.П. Кузнецов в [2, с. 282-283] 
под продукциями понимает множество правил вывода в канонических системах (сис- 
темах продукций Поста), в которых есть посылки и следствия. 

С точки зрения анализа метода логико-вычислительной обработки данных, прин- 
ципиально важным является то, что в системе продукций можно представлять самые 
разнообразные правила, процедуры, формулы или сервисы. По этому поводу у Д.А. По- 
спелова написано: «приводят немало примеров, когда знания, внешне не имеющие 
продукционной формы, удается перевести в систему продукций» [1, с. 129-130]. Далее: 
«продукциями являются не только те выражения, которые имеют форму “Если..., то..”, 
но и многие другие выражения. К ним, по сути, сводятся все каузальные, т.е. причинно- 
следственные утверждения...» [1, с. 130]. Д.А. Поспелов делает вывод: «Продукционные 
системы получили при представлении знаний в последнее время наибольшее распро- 
странение» [1, с. 129]. Там же показаны 9 типов продукций и специально подчеркнуто, 
что возможны и другие [1, с. 131-134]. Далее делается вывод: «...продукции могут 
иметь весьма различное значение. В качестве их левых и правых частей могут выступать 
и некоторые утверждения, и действия» [1, с. 134]. Следовательно, применение продук- 
ционного подхода для логико-вычислительной обработки разнообразных данных 
является обоснованным и целесообразным. Отметим, что существует аналогичный 
подход, основанный на гиперправилах с мультиактивизаторами [3]. В.Ф. Хорошевский 
в [10, с. 82-83] при описании «слоенного пирога» Зетапйис \МеБ выделяет промежу- 
точный «слой правил», для которого ведутся исследования различных систем вывода 
на правилах. 
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Представление сетей продукций двудольными графами 


Перейдем к формализованному представлению продукций и сетей, которые могут 
быть сформированы из них. Выше было отмечено, что Д.А. Поспелов [1, с. 83-84] 
представляет сеть правил в виде однодольного графа (рис. 1). Ранее не все ученые заме- 
чали аналогичность представления сетей правил и теории графов. В работах [3-6] пред- 
ложен подход по взаимосвязи сетей правил и графов. Более того, показано, что неко- 
торые задачи логического вывода можно решать на основе подходов теории графов. 
На данном этапе важно, что сети правил целесообразнее представлять в виде двудоль- 
ных графов, получая нечто аналогичное сетям Петри, но с соответствующим разви- 
тием до миварных логических сетей [3-9]. 

Напомним определения двудольных графов. «Граф @ = (У, Е) называется двудоль- 
ным, если существует разбиение У = {У1, У2} такое, что никакие две вершины из \У1 
или из \У2 не являются смежными» [11, с. 223]. «Двудольным графом @ = (Х, У, Е) 
называется неориентированный граф, вершины которого можно разбить на два класса Х 
и У так, что концы каждого ребра принадлежат разным классам» [2, с. 125]. Приведем 
следующее важное замечание: «введенные понятия допускают естественное обобщение. 
Неориентированный граф называется К-дольным, если его вершины можно разбить 
на К классов так, что концы каждого ребра принадлежат разным классам» [2, с. 125]. 


Миварные логико-вычислительные сети 


В России активно развивается новый подход к единому представлению знаний 
и данных, который получил название «миварный». Как показано в [11], миварный 
подход является обобщением и развитием продукционного подхода, сетей Петри и 
других формализмов, применяемых для логической обработки данных. Миварные сети 
могут быть представлены в виде двудольного графа, состоящего из «объектов-пере- 
менных» и «правил-процедур» (рис. 2). На рис. 2 «объекты» изображены овалами, «пра- 
вила» изображены прямоугольниками, тонкими стрелками показаны связи «объектов» и 
«правил», а крупными стрелками показаны общие направления использования «объектов 
и «правил» для поиска логического вывода. Прежде всего, составляются два списка, 
которые и образуют «две непересекающиеся доли графа»: «объекты» и «правила». 
Каждое правило в миварной сети является развитием продукций, гиперправил с мульти- 
активизаторами или вычислительных процедур. Доказано в [3], что с точки зрения даль- 
нейшей их обработки, все эти формализмы идентичны. 


-- у 5 


Рисунок 2 — Двудольный граф миварной логической сети 


Теоретические основы миварного метода логико-вычислительной обработки 
информации («миварного метода») первоначально были разработаны в [3] и [4] еще 
в 2002 году. В статье [4] представлены теоретические основы создания линейного 
матричного метода определения маршрута логического вывода на адаптивной сети 


«Штучний 1нтелект» 42010 561 


Варламов О.О., Санду Р.А., Владимиров А.Н., Бадалов А.Ю., Тожа К.Э. 


правил. Именно этот метод и получил теперь новое название, более короткое и отра- 
жающее существо решаемой проблемы. Суть метода в том, что для сети правил, пред- 
ставленной в списочной форме, строится матрица. Затем путем анализа этой матрицы 
определяется факт наличия маршрута вывода, определяются возможные маршруты 
логического вывода и из этих маршрутов выбирают по заданным критериям оптималь- 
ности наиболее лучший, «кратчайший» маршрут. В статье [7] подробно и с «картин- 
ками» показаны все особенности работы этого метода для решения одной важной кон- 
кретной задачи в формализмах матриц и теории графов. 

В работах [5], [6] и на сайтах [8], [9] изложены результаты практической реали- 
зации миварных сетей на основе создания программного комплекса «УДАВ». Этот комплекс 
реализует линейной вычислительной сложности миварный метод. Миварные сети 
позволяют реализовать активный обучаемый логический вывод для любых предметных 
областей, моделирование которых проводится в миварном информационном прос- 
транстве [3]. В настоящее время реализован универсальный метод «формирования 
алгоритмов» и его настройка для решения в реальном времени и при любых наборах 
входных данных «геометрических задач решений треугольников» с 33 объектами и 161 
правилом (33!) [5], [6]. А на сайтах [8], [9] можно скачать демо-версию этого комплекса. 
Таким образом, в работах [3-9] доказано, что существует достаточно универсальный 
миварный подход и миварный метод для решения многих практических задач приме- 
нения информационных систем и процессов с одновременным проведением как логи- 
ческой, так и вычислительной обработки данных. Следовательно, существовавшее ранее 
противоречие между логическим выводом и вычислительной обработкой успешно 
преодолено с помощью миварных логико-вычислительных сетей. 


Описание миварного метода обработки информации 


Для миварной сети логических правил, представленной в списочной форме, стро- 
ится матрица. Затем, на основе анализа этой матрицы определяется факт наличия 
успешного маршрута вывода, потом определяются возможные маршруты логического 
вывода, а на последнем этапе из этих маршрутов выбирают «кратчайший», наиболее 
оптимальный по заданным критериям оптимальности. Итак, пусть известны т 
правил и п переменных (входящих в правила либо в качестве исходных, активизи- 
рующих, либо в качестве получаемых, т.е. выходных переменных). Тогда в матрице 
У (пх п) могут быть представлены все взаимосвязи между правилами и переменными. 
При этом, на каждой строке при описании каждого правила все входные переменные 
этого правила на соответствующих позициях матрицы помечаются символом х, все 
выходные - у, все переменные, которые уже получили в процессе вывода или зада- 
ния исходных данных некоторое конкретное значение, - 7, а все искомые (выходные) 
переменные, т.е. те, которые необходимо вывести из исходных (входных) данных, — У. 
Кроме того, добавим в матрицу У одну строку и один столбец для хранения в них слу- 
жебной информации. Получаем матрицу У размерности (п + Т)х (т + 1), в которой 
отражена вся структура исходной сети правил. Сразу отметим, что структура этой 
логической сети может изменяться в любое время, т.е. это сеть правил с изменяемой 
(эволюционной) структурой. Опишем пример работы метода. Для поиска маршрута 
логического вывода на полученной матрице производят действия по следующим 
(пронумерованным) этапам. 

1. В строке (т - 1) помечают известные 7 и искомые \ переменные. 

2. Осуществляют последовательно, например, сверху вниз, поиск таких правил, ко- 
торые могут быть активизированы, т.е. у которых известны все входные переменные. 
Если таких правил нет, то маршрута логического вывода нет и необходимо выдать 
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запрос на уточнение (добавление) входных данных. Если такие правила, которые могут 
быть активизированы, есть, то у каждого из них в соответствующем месте служеб- 
ной строки делается пометка, что правило может быть запущено. 

3. Если таких правил несколько, то осуществляется выбор по заранее опреде- 
ленным критериям такого или таких правил, которые должны быть активизированы 
в первую очередь. При наличии достаточных ресурсов, одновременно могут запус- 
каться сразу несколько правил. 

4. Имитация запуска правила (процедуры) осуществляется путем присваивания 
выводимым в этом правиле переменным значений «известно», т.е. в нашем примере — 
7. Запущенное правило, для удобства дальнейшей работы, помечается дополнительно, 
например, цифрой 2 (это не обязательно). 

5. После имитации запуска правил проводят анализ достижения цели, т.е. анали- 
зируют получение требуемых значений путем сравнения служебных символов в 
служебной строке. Если в служебной строке (т + 1) осталось хоть одно значение 
«искомая» (т.е. \/), то осуществляют дальнейший поиск маршрута логического вывода. 
В противном случае задача считается успешно решенной, а все задействованные правила 
в соответствующем порядке их запуска и образуют искомый маршрут логического вывода. 

6. Прежде всего, определяют наличие таких правил, которые могут быть запущены 
после определения новых значений на предыдущем этапе. Если таких правил нет, то 
маршрута вывода нет и поступают аналогично пункту 2 этого метода. Если такие пра- 
вила есть, то продолжают поиск маршрута вывода. 

7. На следующем этапе опять аналогично этапу 4 запускают правила (имитируют 
запуск), далее аналогично этапам 5 и 6 выполняют необходимые действия столько раз, 
сколько требуется для получения результата. При необходимости повторяют все этапы 
(со 2 по 7) до достижения результата. При этом результат может быть как положитель- 
ный — маршрут вывода существует, так и отрицательный — вывода нет из-за неопреде- 
ленности входных данных. Для наглядности продолжим пошаговое выполнение нашего 
примера. Итак, в нашем примере необходимо провести имитацию запуска правила 2. 

8. В клетках (4, ш-+ Пи (5, т + 1) получаем признак выводимости переменных 
4 и 5, а в клетке (п - 1, 2) формируем признак того, что правило уже было запущено, 
т.е. ставим цифру 2. После этого проводим анализ служебной строки и видим, что не все 
искомые переменные известны. Значит необходимо продолжить обработку матрицы 
У размерности (п + Т)х (т + 1). Анализ этой матрицы показывает возможность запуска 
правила т. 

9. Продолжим дальнейшую обработку примера. При запуске правила т появляются 
новые значения, в том числе и для искомых переменных. 

10. Итак, в нашем примере в служебной строке больше не осталось искомых 
правил, а в клетках таблицы появились новые значения: в клетке (п + 1, т) -2, ав 
клетке (п 2, т + 1) вместо значения \/ появилось значение 7. Таким образом, полу- 
чен положительный результат, следовательно, маршрут логического вывода при данных 
исходных значениях существует. 

Подчеркнем, что с научно-практической точки зрения основную сложность при 
использовании экспертных систем составляет именно концептуальное «продукционное» 
описание предметной области и формирование необходимых двух списков «объектов» 
и «правил» для миварных логических сетей. Непосредственная обработка проводится на 
основе универсального механизма, описанного в [3-9]. Выделенные правила-процедуры 
при необходимости могут быть представлены в виде продукций, что соответствует 
традиционному подходу [1], [2], [10], [11], но в то же время позволяет реализовать 
многомерное эволюционное представление данных. В то же время такое представ- 
ление позволяет создать информационную модель нашей предметной области в форма- 
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лизме миварных сетей. В свою очередь, применение миварных сетей позволяет реали- 
зовать все специфические особенности решаемой в конкретный момент задачи. Таким 
образом, разработанный на основе продукций миварный метод логико-вычислитель- 
ной обработки обеспечивает достижение сформулированной цели и осуществляет слож- 
ную и многоуровневую вычислительную обработку данных вместе с реализацией 
сложной логики расчетов и принятия решений. 

Особенно подчеркнем, что вычислительная сложность метода пропорциональна 
произведению количества правил-процедур на количество объектов-переменных, т.е. 
является линейной по отношению к переменным. Это позволяет обрабатывать сложные 
практические задачи, например, по управлению инновационными ресурсами, в которых 
одновременно используется до десяти тысяч переменных, в реальном масштабе 
времени. При необходимости возможно эволюционное наращивание количества пере- 
менных и правил. Проведенные нами вычислительные эксперименты подтверждают 
выводы, полученные в работах [3-9]. 

Отметим, что данный метод может применяться в различных отраслях промыш- 
ленности или для решения задач в масштабах всей экономики России и мира. Универ- 
сальность данного метода обусловлена применением продукций и миваров. Как было 
указано выше, «запись знаний в виде систем продукций носит универсальный харак- 
тер — любые знания можно записать в такой форме» [1, с. 129]. Универсальные воз- 
можности миварного подхода обусловлены тем, что он обобщает все известные мо- 
дели данных, включая семантические сети, «сущность-связь» и онтологии [3-9]. В свою 
очередь, миварные сети являются развитием продукционного подхода с переходом 
от однодольных графов к двудольным и многодольным и многомерным эволюционным 
графам. Следовательно, в формализме миварной сети правил можно описать любые 
данные, а также зависимости, функции и отношения в виде миварного многомерного 
эволюционного пространства унифицированного представления данных и правил. 


Выводы 


Для экспертных систем разработан быстрый Миварный метод логико-вычис- 
лительной обработки данных на основе продукций и миварной логической сети 
правил. Данный метод позволяет в едином формализме проводить и логическую 
обработку — вывод, и выполнять различные вычислительные процедуры с возмож- 
ностью выработки управляющих воздействий или рекомендаций управленцам 
(экспертам). Вычислительная сложность разработанного метода является линейной 
по отношению к переменным, либо по отношению к правилам. Это позволяет обраба- 
тывать сложные практические задачи с десятками тысяч переменных в реальном 
масштабе времени. Получено практическое подтверждение результатов работы метода 
в реальных условиях эксплуатации. Таким образом, разработан новый быстрый Мивар- 
ный метод логико-вычислительной обработки информации для АСУ, тренажеров, 
экспертных систем реального времени и архитектур, ориентированных на сервисы, а 
также для других автоматизированных систем обработки информации. 
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